#include<stdio.h>
int sushu(int p)
{
	int j;
	for(j=2;j<p;j++)
	{
		if(p%j==0)
		{
			break;
		}
	}
	if(p==j)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main ()
{
	int a,i;
	long int n;
	int count=0;
	int b[10000];
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		
		if(sushu(i)==1)
		{
			b[count]=i;
			count++;
		}
	}
	for(i=0;i<count;i++)
	{
		printf("%6d",b[i]);
		if((i+1)%10==0)
		{
			printf("\n");
		}
	}
	if(count%10!=0)
	{
		printf("\n");
	}
	
	
	return 0;
	
}
